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SPEC1F1CA 
TITLE 

METHOD OF SECURE DATA TRANSMISSION 
BACKGROUND OF THE INVENTION 

Field of the Invention 

fOOOn The invention relates to a method of transmitting data securely in 
which redundant messages are transmitted. 

Description of the Related Art 

[ M e thod of s e cur e data transm i ss i on ] 

[+= What tochn i cal prob l em i s i nt e nded to bo so l v e d by your invent i on? ] 

[2-. How has this prob l em b ee n so l v e d up until now?] 

I n what way do e s your i nv e nt i on so l v e th e sp e c i fi e d t e chn i ca l prob le m? ] 

[4. Ex e mp l ary e mbod i m e nt(s) of th e inv e ntion. ] 

r00021 ][4^ ]Many transmission media/protocols have fthel a transmit- 

receive property ftfratl in which messages transfered to [the]a medium by the 
transmitter arrive at the receiver in the same way (assuming that they arrive at all ) 
fin wh i ch l that they were transmitted. In other words, message overhaul does not 
take place. Many protocols ensuring secure message transmission have this 
transmit-receive property as a prerequisite for the underlying transmission 
media/protocols which they use, since this transmit-receive property makes it much 
simpler to ensure efficient, secure message transmission. rTtel Historically, there 
has been a problem [ now is that ] of defining protocols for secure message 
transmission which do not require this transmit-receive property (i. e.. possibly 
having message overhaul). 

r00031 2r. The following methods are us e d for th i s purpos e or may b e 

us e d for th i s purpose: a l though (or may be) used for th purp s of defining such 
protoc Is. Alth ugh a prereguisite of th MTP standard (cf. Q.700 to Q.706) 
is involves transmission media on which message overhaul cannot take plac t 
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MTP Leve l 2 (Q.703) is also able to operate with transmission media which do 
not have t his property, the transm it-receive property. 

10004] [Or. ][ Th e fo l lowing mothodo aro ][ usod for this purpooo or may bo 

used for th i s purpooo: a l though ] [ a proroquic i to of tho MTP standard (of. Q.700 to 
Q 706) ] [is][ tr a nsmission m e d i a on wh i ch mossago ov e rhau l cannot tak o placo, 
MTP Level 2 (Q.703) is a l so ab le to op e rate with transmiss i on med i a which do not 
have-] [th i s property. ] lt is fundamental to the operation of the protocol (Basic Error 
Correction), even in the case of message overhaul, that the MTP recognizes after a 
retransmission request whether a particular message has been sent on the basis of 
the retransmission request (it is then accepted), or whether it was actually sent 
before the retransmission request (it is then discarded). However, a disadvantage of 
this protocol is that it has no selective retransmission mode, which can be inefficient. 
In addition, without modification of MTP Level 2, the entire available bandwidth 
would be used, which may be disadvantageous. 

r00051 MTP Level 2 with the Preventive Cyclic Retransmission method can 
also operate with message overhaul, since no retransmission requests are 
generated and messages which do not arrive in the correct order are discarded. 
IT-hel Aqain. the disadvantage of the method is [ aga i n] a poor utilization of the 
bandwidth. 

1*00061 TCP, which uses IP as underlying network protocol, has also solved 
the problem. Transmitted blocks which are not acknowledged are retransmitted 
when a timer has run out. fT-hel This protocol mechanism (in which only blocks 
received without gaps are acknowledged) results in unnecessary retransmissions, 
depending on the round trip delay[ 7 ] (even if the acknowledgement timeout is chosen 
to be long enough[ 7 ]) since the acknowledgement timer often also runs out for 
messages which have been received correctly after a lost message. 

1*00071 The situation is improved somewhat by methods such as Fast 
Retransmission and providing an explicit NACK upon the first occurrence of a gap. 

f00081 The Reliable Data protocol works in a similar way to TCP, with the 
extension that messages which are not received without gaps can also be 
acknowledged. 
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SUMMARY OF THE INVENTION 

[00091 & ]The present invention f d i sc l oeoo how l xtends and modifies 

certain existing protocols [can bo oxt e ndod/mod i fiod ] in order to ensure efficient, 
secure data transmission using transmission mediaf /l and protocols in which 
message overhaul can take place. 

[0010] In this context, the present invention is based on the realization that, 
for a modern protocol which is intended to work efficiently[ T ] (i.e., more rapidly[ T ]) 
using a transmission medium/protocol with possible message overhaul[ [lacuna]] a 
and having loss detection with minimization of unnecessarily transmitted 
information, the following properties are advantageous: 

a) multiple selective retransmission method without full dependency on a 
timer; specifically, the loss of an ACK should not result in 
retransmission, 

b) explicit status alignment between ^transmitter and receiver, 

c) retransmission of a message only if there is a certain probability that 
the message is lost, 

d) messages received a plurality of times must not cause an incorrect 
response, and 

e) [ i t shou l d bo poss i blo to ] use of parameter value selection to 

determine the tradeoff between rapid error correction and minimum 
unnecessary message transmission. 

[00111 The most important of these points is point (d). Specifically, there are 
two opportunities /situations for messages received more than once to cause 
incorrect responses: 

i) the message is recognized as having already been received, and this 
is defined as an error in accordance with the protocol ; and 

ii) the message is interpreted as a new message and triggers an action 
which later results in an error being detected in a transmitter or 
receiver as a consequence. By way of example, a supposed message 
loss may be detected by virtue of such a message. This results in a 
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retransmission request for messages which have not actually been 
sent yet, which is interpreted as an error by the transmitter. 

10012] One option for guaranteeing item (d) in protocols which satisfy the 
other items sufficiently, but not item (d), is for a message transmitted for the second 
time or more to be specially marked. Such protocols can then easily be changed so 
that such marked messages are simply ignored in the situations described under (i) 
and (ii). 

100131 Another opportunity to eliminate situation (i) is to ignore such 
messages as a general rule. 

r0014l For situation ( ii). a window [eetrid]can also be defined[ T ] so that 
messages received outside of this window are generally ignored and do not result in 
any retransmission requests. 

BRIEF DESCRIPTION OF THE DRAWINGS 
r001 51 Exemplary embodiments of the invention are explained in more 
detail with the aid of figures. 

Figure 1 is a data structure diagram showing the structure of the 

Sequenced Data Protocol Data Unit (SD-PDU) according to 
prior art Figure 3 of the ITU-T Recommendation Q.2110: 

Figure 2 is a data structure diagram showing the structure of the 
Poll Protocol Data Unit (SD-PDU) according to prior art 
Figure 4 of the ITU-T Recommendation Q.2110; 

Figure 3 is a data structure diagram showing the structure of the 

Sequenced Data Protocol Data Unit (SD-PDU) according to 
prior art Figure 5 of the ITU-T Recommendation Q.2110; 

Figures 4A & 4B are flowchart segments showing the SSCOP 

processing according to Figure 20. sheet 40 of 51. of the 
ITU-T Recommendation Q.2110 as modified bv method 1 of 
th present invention; 

Figures 5A & 5B are flowchart segments showing the SSCOP 

pr cessing according to Figur 20. sheet 43 of 51 . of the 
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ITU-T Recomm ndation Q.211(rTs modified by method 1 of 
the present invention; 

Figures 6A & 6B ar fl owchart segments showing the SSCQP 

proc ssin g according to Figure 20. sheet 44 of 51. of th 
ITU-T Recom mendation Q.2110 as modified bv method 1 of 
the present invention; 

Figures 7 A & 7B are f lowchart segments showing the SSCQP 

processin g according to Figure 20. sheet 40 of 51. of th 
ITU-T Recom mendation Q.2110 as modified bv method 2 of 
the present invention: and 

Figure 8 is a flowcha rt segments showing the SSCQP processing 
according t o common elements of Figure 20. from sheets 
40. 41. 43 and 44 of 51. of the ITU-T Recommendation 
Q.2110. 

DETAILED DESCRIPTION OF THE INVENTION 

10016] [A-. ]The exemplary embodiment chosen is the protocol Service 

Specific Co nnection-Oriented Protocol (SSCOP^ described in ITU-T 
Recommendation Q . [244&1 2110 (07/94) - B-ISDN ATM ADAPTATION LAYER - 
SERVICE S PECIFIC CONNECTION ORIENTED PROTOCOL (SSCQP) Q.2110 
(herein incorporated by reference). This protocol fulfills the properties [3](a[r3te 
afid-31) through (c ) identified above , but has the problems described under [3]{i) 
and Specifically, [Sl when the message is recognized as having already 
been received and t his is defined as an error in accordance with the protocol 
(')i th 's results in an incorrect response (branch to the connector D) in ITU-T Rec. 
Q.[ 2110, figuro 20 32110 ( [shoot 10 of 51 l Figure 4B ). Similarly, [figure 20 (ohoot 10 
of 51) in Q.21 10 showo l Figures 4A and 4B show that a message having the 
property [proouppoood l described in [3]{ii) usually results in a retransmission request 
(USTAT). This in turn usually results in a branch to the error branch (connector D) in 
[f i guro 20 (shoot 13 of 51 ) l Fiqur 5B . 

£00171 In one embodiment of the invention, method 1. in accordance with 
[3}1the discussion above, fern-l a Sequenced Data Protocol Data Unit ( SD-PDU) 
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is now specially marked in the case of repeated transmission, e.g., by setting bit 5 in 
the PDU trailer ( [of. f i gure 3/Q.21 IQ IFigure 1. th RX field s to r4 .l1 {Figure 5A. 5.1). 
indicating a repeat d transmission. This embodiment modifies the ITU-T Rec. 
Q-2110, F '"gure 20 (sheet 40 of 51 )[ inQ.2110 i o mod i fied] such that, in the two error 
situations described above, a check is first carried out to determine whether the 
SD-PDU is marked as having been repeated (Figure 4A. 4.1V In this case, the 
message is ignored and an incorrect response cannot occur. 

£00181 [Altornativ o ly, pguro 20 (shoot 40 of 51) ][ in Q.21 10 ] [ is modified ouch 
that th o orror case is general l y not chocked, and a moooago wh i ch hao a l ready 
beon roco i vod is p i mply i gnorod ]H[ ln addit i on, l i kowioo i n pguro 20 (shoot 10 of 

l Alternativ e lv. in method 2. the ITU-T Rec. Q.21 10 A l tornativo l y. figure 20 (sheet 
40 of 51) i n Q.21 10 is modified such that the error case 3(i) is generally not 
checked, and a mes sage which has already been received is simply ionoredr 
(Figure 7B. 7.2. TRUE oath). In addition, likewise in Figure 7A. the ITU-T Rec. 
Q.21 10 figu re 20 (sheet 40 of 51 W is modified such that, after the query 
VR(H) < VR(MR), a check is carried out to determine whether 
SD.N(S) < VR(R) + [2^2^]2fi for example (Figure 7B. 7.2) . (This presupposes that 
the window size used for the flow control is always smaller than f2**23.12 23 . which 
does not represent any relevant restriction, however). If this is not the case, the 
message is discarded (Figure 7A. 7.1. FALSE oath) , otherwise it is handled as 
previously. 

IQ0191 Item {e) can also easily be achieved with SSCOP, e.g. 4 USTATs could 
be sent only with a certain time delay, in order to wait for messages which have 
been repeated. In addition, it would be possible for only gaps which have already 
existed for a certain time to be reported (or heeded) using/in the case of a STAT. 

[0020] The above -described methods are illustrative of the principles of 
the present invention . Numerous modifications and adaptations will be readily 
apparent to those ski lled in this art without departing from the spirit and scop 
of the present invention. 
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